Saluée par la critique depuis ses débuts, sa carrière lui a valu dix nominations aux Grammy Awards. Ndegeocello a travaillé avec The Rolling Stones, Prince, Madonna, Chaka Khan, Terrence Blanchard et Cassandra Wilson. Elle a également collaboré avec Billy Preston, John Mellencamp, Missy “Misdemeanor” Elliott, Redman, Lizz Wright, Lalah Hathaway, Zap Mama, Cody Chestnut, Toshi Reagon et beaucoup d’autres artistes.
En 2016, Ndegeocello commence à travailler aux côtés de Charlotte Brathwaite, Staceyann Chin, et d’autres collaborateurs pour créer The Gospel of James Baldwin, une oeuvre de théâtre musical évolutive inspirée par The Fire Next Time (1963), le pamphlet polémique de James Baldwin au sujet de la race aux Etats-Unis.